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A SUBDIVISION OPERATION AND USER INTERFACE FOR VOLUME 

SCULPTING 

1 Field of the Invention: 

2 This invention relates generally to methods of modeling three-dimensional objects 

3 and is also related to user interfaces that enable and facilitate the three-dimensional 

4 modeling methods. 

5 Background of the Invention: 

6 Sculpting has been shown to be a natural metaphor for the computer-modeling of 

7 three-dimensional objects. Hence, a variety of techniques that are analogous to sculpting 

8 have been proposed to generate three-dimensional computer models. Some of these 

9 techniques make use of small shapes or Constructive Solid Geometry (CSG) primitives 
10 that are agglomerated to form a model. Others techniques make use of volume elements, 

%d 

v'n 1 1 known as voxels, to build the models. 

12 According to these techniques, primitives or voxels are either added to or taken . 

|Q 13 away from the model. According to the carving technique, a large set of primitives or 

14 voxels is initially provided and primitives or voxels are gradually removed or "carved 

15 away" until a representative model of the object is formed. According to the marching 
!^ 16 tetrahedra technique, a small set of primitive is defined and repeatedly reproduced until 
r Sn 17 all of the volume inside of an object is filled. Then, the primitives that lie outside of the 
f3 18 volume of the object are removed, again leaving a model of the object. 

12 19 One advantage of techniques analogous to sculpting is that precise numerical 

20 control of the vertices of the model, such as would be required for a CAD system, is not 

21 needed. A disadvantage of the techniques is that the preciseness of the model is limited 

22 by the size and shape of the primitives. Further, breaking down the primitives into 

23 smaller shapes, when possible, is problematic because many primitives must be broken 

24 down to avoid modeling inconsistencies and many voxels must be added to justify the 

25 presence of the added voxels. 

26 Voxel-based techniques do not require the use of primitives with pre-determined 

27 shapes. According to voxel-based approaches, the user is presented with a grid of voxels 

28 and selects which of the voxels in the grid are inside of the object being modeled and 

29 which are outside of the object. Using binary values for the voxels, the voxels outside of 

30 the object can be turned off. Then, by forming polygons to contain the voxels that have 

3 1 not been turned off, isosurface approximations to the surfaces of the object being modeled 

32 can be extracted and output as a model. 
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When they are voxel-based, the carving and marching tetrahedra methods can use 
a three-dimensional geometry, known as a kernel operator, to remove voxels from the 
model. If voxels need to be' added to the model, the kernel operator can perform a fill 
operation that adds voxels to the model. However, because the size and shape of the 
kernal operator typically remains fixed, the resolution of the model is limited. 

In a related method called sawing, a cross-sectional area is extruded into three 
dimensions and used as the kernel operator. Cross-sectional areas that are commonly 
extruded according to the sawing method include circles, polygons, and Bezier curves. 
However, the sawing operation can also be performed with any other closed path. 
Nonetheless, the resolution of a model is still limited because the extruded kernel operator 
is typically not subdivided. 

In many three-dimensional modeling techniques, the model of the object can be 
displayed in real time by a volume rendering technique. When it is voxel-based, the 
model can be rendered as the set of voxels that have not been turned off or as the 
isosurfaces of the polygons that contain those voxels. Once rendered, the voxels can be 
"painted" to match the colors of the portions of the objects that they are representing. 
However, the model is typically only displayed in a single view, making it difficult to 
visualize the model in three dimensions. 

As voxel-based modeling techniques have been developed, voxel-based interfaces 
have also been developed and implemented in order to assist users in creating models. 
Some interfaces include a three-dimensional cursor control device (mouse) and a set of 
three-dimensional tools that can be used to remove or add voxels. However, most users 
lack three-dimensional input devices and therefore require two-dimensional interfaces. 

Although some two-dimensional interfaces and tools exist that provide sufficient 
geometric intuition for sculpting three-dimensional objects, substantial training, 
concentration, and practice is generally required of the users in order to use the tools. In 
other words, currently available combinations of two-dimensional interfaces and tools for 
sculpting objects in three dimensions are not intuitive and are therefore difficult to use. 
Summary of the Invention: 

A user interface for volume sculpting includes a processor, a two-dimensional 
input device operably connected to the processor, and a display device operably 
connected to the processor. The processor operates to provide on the display device a 
first view of a sculpting object and a second view of the object. The first view of the 
object provides a full, six-degree-of-freedom orientation control of the view. 
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A method of forming a model of a three-dimensional object includes generating a 
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xnree-Qimensionai sex 01 points, grouping me poinis mio <x plurality oi inree-uimenMoncu 
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ceils, suDoiviaing a ceil in tne plurality 01 cens into multiple suouivisions, locating 
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adjacent cells that contact the subdivisions, and subdividing the adjacent cells to eliminate 
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dangling points. 
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Brief Description ol the Drawings: 
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l ne invention win oe oescriDeu oy way 01 example, in tne description 01 
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exemplary embodiments, with particular reference to the accompanying drawings in 
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which: 
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FIG. 1 illustrates a perspective view of a representative model formed according 
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to a method of the present invention; 
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riLr. zA, illustrate a nrst view a mocei as it is oeing iormea. m tnis plan view, tne 
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voxels mat are lnciuuea in tne moaei are snown as tnicK points, 
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FIG. 2B illustrate a second view a model as it is being formed. This view is 


in 
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oriented at a 90-degree offset to the first view and shows horizontal lines that indicate an 
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extrusion depth; 
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FIGS 3A-D illustrate a first cell that has been twice subdivided ana an adjacent 
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cell that is subdivided according to one embodiment of the present invention to maintain 
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consistency of the model; 
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FIG. 4 illustrates the subdivision 01 a cubic cell into twelve tetranedra; 
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FIG. 5 illustrates the subdivision or a cubic cell into six tetrahedra; 
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FIG. 6 illustrates a subdivision of the face of a cell that is adjacent to a cell that 
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has been subdivided into twelve tetrahedra; 
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riLr. / illustrates a suouivision or tne eage or a ceil tnat is adjacent to a ceil mat 
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has been subdivided into twelve tetrahedra; 
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rio. o illustrates a iiowcnart or metnoa 01 ionning a tnree-aimensionai mooei 01 
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an object using a carving algorithm and/or a marching tetrahedra algorithm; and 
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FIG. 9 illustrates a system and user interface to execute methods according to the 
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present invention. 
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Detailed Description of the Invention: 




31 


FIG. 1 illustrates a perspective view of a representative three-dimensional model 




32 


of an object, a mug 10, as shown. The model can be viewed as a set of triangles that 




33 


make up the faces of primitives that contain voxels within the boundaries of the model. 




34 


The representative model in FIG. 1 can be formed by using modeling methods and 



HP 10011693-1 



• 



interfaces according to the present invention. The methods can include the marching 
tetrahedra method and/or the carving method discussed above. Also, color, lighting, 
and/or other effects can also be added to the model in order to give it some depth. 

FIGS. 2A and 2B illustrate two views of the model, in this case a mug 10, as it is 
being created. These views may be included in a user interface that allows a user to 
implement certain methods of the present invention. FIG. 2A illustrates a first view that, 
in this case, is a plan view of a cross-section of the model. In this view, the voxels 
included in the model are shown as thick points. The first view can be moved with six 
degrees of freedom and can therefore be moved or rotated fully relative to the model. 
Thus, any perspective on the model that the user desires can be provided. FIG. 2A also 
shows how the first view can include a coordinate system, as seen in the bottom, right- 
hand corner of FIG. 2 A. 

The second view, illustrated in FIG. 2B, can be fixed in relation to the first view. 
For example, as shown in FIG. 2B, the second view can be set to be orthogonal, or 
substantially orthogonal, to the first view. When the first view is moved or redefined, the 
second view can automatically adjust to remain orthogonal. Also, the distance from 
which the model is viewed in the second view can be fixed. 

Maintaining the orthogonal position of the second view relative to the first view 
can be done by pre-loading the matrix stack of the modeled object with an offset matrix, 
then drawing the same object with the same transformations as used in the first view. 
Also, silhouette artifacts from the surface extraction method can be reduced or eliminated 
by additional subdivision of the cells. 

The horizontal lines 20, 30 illustrated in FIG. 2B indicate an extrusion depth and 
can be set by a slider (not shown) in the user interface. The horizontal lines 20, 30 can be 
used to define the depth range in which a carving, filling, adding, and/or painting 
operation takes place. 

Regardless of whether a marching tetrahedra, carving, or other modeling 
algorithm is used, the first step of forming a three-dimensional model can include 
generating a three-dimensional grid of voxels. These voxels can then be enclosed by, or 
grouped within, one or more three-dimensional polygons, primitives, or cells. Cubic cells 
will be discussed below, but cells of other geometries are also within the scope of the 
present invention. 

The initial number of voxels in the grid can be entered by a user or can be pre-set 
in the modeling algorithm. Either way, the number of voxels in the grid sets the initial 
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size and/or resolution of the model, with the caveat that more voxels may be added as 
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modeling progresses. For example, in the marching tetrahedra algorithm, more voxels are 
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added each time that a set of cells are reproduced and added. 




4 


When added, new voxels can be assigned function values that are averaged from 






adjacent, neighboring voxels. For example, two neighboring voxels can be averaged to 
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provide a function value for a new voxel along the edge of a cell. When the new voxel is 
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positioned on the face of a cell, four voxels can be averaged. For voxels that are in the 
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interior of a cell, eight neighboring voxels can be averaged. 




9 


According to either the marching tetrahedra or carving algorithm, once the voxel 
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grid and one or more cells have been generated, the cell or cells can be subdivided into a 
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cell hierarchy such as an octree. This means that a cell can be subdivided into eight times 
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as many tetrahedra or cells as a non-subdivided cell. For example, in FIG. 3A, a single, 
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cubic cell 40 is illustrated. This single cell 40 is subdivided into eight smaller cells 50 in 
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FIG. 3B, and a representative smaller cell 60 from FIG. 3B is subdivided into eight even 
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smaller cells 70 in rlCj. 3C. iTCrs. 3d ana iC also snow an adjacent cell oU that has not 
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been subdivided. 
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Regardless of whether they have been subdivided or not, the cells in a model can 
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contain pointers to the voxels enclosed in the cells and to voxels that are adjacent to the 
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cells. The pointers can be shared between adjacent cells and can be used to create a 


Q 


20 


cross-linked database or geometric information. 




21 


In order to maintain consistency of the model, when subdividing a non-subdivided 




22 


cell adjacent to a subdivided cell, the surfaces of the cells should not contain holes and 




23 


there should be no unattached or dangling voxels. In order to prevent holes or dangling 




24 


voxels, non- subdivided cells that are adjacent to subdivided cells can themselves be 




25 


subdivided into several smaller cells or tetrahedra, as illustrated in FIGS. 3A-D. 
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The cell 40 in FIG. 3A has eight voxels (one at each comer). FIG. 3B illustrates 




27 


how the cell 40 is subdivided into eight smaller cells 50 and also shows an adjacent, non- 
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subdivided cell 80. During the subdivision, nineteen new voxels are added, one in the 




29 


center of each face, one at the midpoint of each edge, and one at the centroid of the cell 




30 


40. FIG. 3C illustrates how one of the smaller cells 50 formed in FIG. 3B is itself 




31 


subdivided into eight even smaller cells 70, again adding nineteen new voxels at the 




32 


faces, edges, and centroid of the once-subdivided cell 50. 




33 


The eight new voxels that are shared with the face of the adjacent, non-subdivided 




34 


cell 80 are illustrated in FIG. 3D. In FIG. 3C, these eight new voxels were unlinked to 
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any of the voxels in the adjacent, non- subdivided cell 80 and were therefore dangling 
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voxels, in order to eliminate tne dangling voxels, certain emDOOiments 01 tne present 
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invention create a new voxel at tne centroid 01 tne adjacent ceil ou and subdivide tne 
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adjacent cell 80 by joining the centroid voxel to the new voxels on the face of the 
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adjacent cell 80 and to the corner voxels of the adjacent cell 80. This subdivision is 
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snown in riw. dlj ana iorms a set 01 pyramids, eacn naving an apex at tne centroia 01 tne 
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non-subdivided cell 80 and a square base with corners at four voxels. 
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In addition, FIG. 3D illustrates two more voxels that have been added at the 
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miapoints 01 tne eages 01 tne aajaceni ceil ou. inese two voxels are joinea to tne 
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centroid voxel of the adjacent cell 80 and to the voxel in the center of the face of the 
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1 1 


adjacent cell shared with the eight even smaller cells 70. This joining forms additional 
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pyramids within the adjacent cell 80. 
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cell 80 to be subdivided multiple times and would have required any cells adjacent to the 
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adjacent cell 80 to also be subdivided to ensure that no dangling voxels were present in 
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the adjacent ceil oU. 
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According to the embodiment of the present invention illustrated in FIGS. 3A-D, 
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tne aecomposmon is sucn tnat oniy one new voxel neeas to ue aaaea to me aajacent ceii 
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80 in order to eliminate all dangling voxels. Hence, because only one subdivision 
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operation is needed and because the total number of voxels is less than if the adjacent cell 




23 


80 had been twice subdivided, the process is simplified. The process is further simplified 




24 


by the fact that no cells beyond the adjacent cell 80 have to be subdivided. 




25 


If the cell 40 had been subdivided more than twice, the adjacent cell 80 would still 




2o 


have required only one subdivision. In such cases, a centroid voxel would again have 
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been added to the adjacent cell 80 and pyramids would again have been created. 
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However, more pyramids, with smaller bases, would have been created. 
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In addition to the method discussed above, a cell can be subdivided by a variety of 






other methods. For example, a first alternate method is illustrated in FIG. 4 and forms a 




31 


set of pyramids 60, each with five vertices, from a cubic cell (not shown). This method 




32 


uses each of the faces of the cell as a base and the centroid of the cell as the apex of the 




33 


pyramids 60. Then, each of the cell faces is divided into two right triangles, inducing in 




34 


each pyramid 60 two tetrahedra. Thus, twelve tetrahedra can be formed in a cubic cell, as 
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1 shown in FIG. 4. These tetrahedra are non-overlapping, have triangular faces, and the 

2 vertices created along their edges are consistent for all cubic cells that share that edge 

3 (e.g., cubic cells adjacent to the cubic cell that was subdivided). 

4 A second alternate method of subdividing a cubic cell is illustrated in FIG. 5 and 

5 includes subdividing a cell (not shown) into six tetrahedra 90. This method subdivides 

6 each face of the cell into two right triangles. Then, using a vertex on the other side of the 

7 cube, this method creates six, non-overlapping tetrahedra. 

8 A third alternate method of subdividing a cell calls for a cubic cell to be 

9 subdivided into five tetrahedra. This method is analogous to the methods already 

1 0 discussed and is therefore not illustrated or discussed further at this time. 

1 1 Regardless of which of the illustrative methods of subdividing a cell discussed 

12 above are used, each of the tetrahedra, pyramids, voxels, and cells can be associated with 

13 a hierarchical level of subdivision based on how many subdivision operations they have 

14 undergone. When a voxel and an adjacent cell are two or more levels of hierarchy apart, 

15 a subdivision operation according to the present invention may need to be performed to 

1 6 eliminate dangling voxels. 

1 7 The subdivision method that forms twelve tetrahedra creates tetrahedra that have a 

18 small aspect ratio and that are more likely to lead to small aspect ratios in the final 

19 triangles of the model. Among the disadvantage of choosing a method that creates twelve 

20 tetrahedra are that the method will almost surely create more triangles and that it will 

21 require further interpolation of the volume properties of cells at their centroids. However, 

22 this latter concern is minor, since linear interpolation can be used both in creating the 

23 centroid and in creating the final triangle vertices. 

24 The subdivision operations discussed above can be used in conjunction with the 

25 previously mentioned marching tetrahedra and carving algorithms. In the marching 

26 tetrahedra algorithm, the cells that are partially outside the volume being modeled can be 

27 subdivided and the subdivisions that remain outside of the model can be selectively 

28 removed. Because entire cells no longer need to be removed, the resolution of the model 

29 is enhanced. Similarly, in the carving algorithm, the cells that lie partially outside of the 

30 model can be subdivided and subdivided portions can be selectively removed. 

31 The methods of the present invention not only give the user the opportunity to 

32 remove portions of the model on an effectively arbitrary level of detail, but also give the 

33 user greater flexibility in concentrating effort on the parts of the model that are of 

34 particular interest at a given time. While the elimination of dangling voxels previously 
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1 required that many cells or primitives in the model be subdivided, according to certain 

2 embodiments of the present invention, only the cells immediately adjacent to the dangling 

3 voxels now require subdivision. Also, when used in conjunction with a user interface that 

4 provides views such as, but not limited to, those illustrated in FIGS. 2A-B, a user can 

5 view the model continuously as it is being formed and only the surfaces of the cells 

6 affected by the subdivision operations need to be updated. 

7 While the use of smaller cell subdivisions enhances the overall resolution of the 

8 model, the possibility of locally subdividing cells allows for the presence of larger cells in 

9 portions of the model where no small features are present. Hence, the total number of 

10 voxels and cells in the model can be reduced or minimized. 

1 1 According to certain embodiments of the present invention, both a voxel grid and 

12 a hierarchical structure of cells is sometimes maintained. In such embodiments, carving 

13 can be done on the voxel grid while subdivisions and surface extractions, such as the 

14 marching tetrahedra method, can be performed by traversing the cell hierarchy. The same 

15 is true of filling operations that put additional voxels and/or cells into the model and 

1 6 painting operations that give the model color. 

17 Both the voxels and cell data structures can track their level of subdivision within 

1 8 the hierarchy. For example, a non-subdivided cell and all voxels within it can be placed 

19 at a top level of hierarchy. A once-subdivided cell and all voxels within it would then be 

20 one level below the non-subdivided cell, and so on. During surface extraction, when a 

21 cell has a mixture of voxels that are at the hierarchical level of the cell level, such as the 

22 voxels in the center of the cell, and voxels that are below the cell's level in the hierarchy, 

23 such as the voxels on a face of the cell, the cell can be identified as being adjacent to a 

24 subdivided cell. Once such an identification has been made, according to certain 

25 embodiments of the present invention, a new subdivision operation can automatically be 

26 triggered. 

27 Any original subdivision scheme can be adapted to the present invention. For 

28 example, a subdivision scheme that maintains consistent subdivisions between adjacent 

29 cells can be used in conjunction with the method that forms six tetrahedra per cell. This 

30 subdivision scheme can use a rotation scheme to maintain consistent ordering of the 

31 vertices across cells. The twelve-tetrahedra-per-cell method can also be used, taking 

32 advantage of the inherent symmetry of the subdivisions. 
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There are, however, two cases that require special handling of adjacent, non- 
subdivided cells. The first case has to do with an adjacent face that is subdivided and the 
second case has to do with an adjacent edge that is subdivided. 

In the first of these cases, illustrated in FIG. 6, for each tetrahedron with a face in 
a subdivided face, the voxels created by subdivision can be connected to the apex of the 
tetrahedron and to the diagonally adjacent voxel within the same tetrahedron. Since each 
tetrahedron has exactly one face coincident with a cell face, local control of changes to 
volume can be maintained. 

For adjacent edges that are subdivided, extra bookkeeping is necessary. Starting 
with the original decomposition, a subdivided edge can split the original tetrahedron in 
which it lies into two tetrahedra, as shown in FIG. 7. 

If multiple edges are subdivided, considering them in sequence creates a set of 
non-overlapping tetrahedra with voxels (and the centroid of the cell) as vertices. The 
subdivision scheme can therefore carefully order the edges (in this case, from 0 to 7), as 
shown in FIG. 7. In this example, two edges 420, 430, both in tetrahedra 400, 410 of two 
adjacent cells (not shown), are subdivided and voxel 0 for the upper cell corresponds to 
voxel 4 for the lower cell, etc. When subdividing, the upper cell examines the "2-1" edge 
first and the lower cell examines the "5-6" edge first. The ordering creates in the shared 
face the same tetrahedral (and model) edges. Then, the second voxel, introduced by 
subdivision in the lower tetrahedra, uses the first new voxel (in the top tetrahedra) to 
complete the subdivision operation and this algorithm again maintains local control. 

The carving operations in the known volume sculpting method can be adapted to 
the present invention. For example, to achieve a tapered three-dimensional operator, a 
cross-section can be used as a wide cross-section and the edges can be tapered from the 
middle of the extrusion range to the ends for an ellipsoidal operator. Alternately, the 
edges can be tapered from the near to the far boundaries of the extrusion range for cone or 
pyramid operators. Thus, certain embodiments of the present invention can approximate 
a CSG-based modeler. 

Certain embodiments of the present invention can help to infer an appropriate 
function value at the voxels that are near a user-defined boundary. This can provide 
smoother surfaces from operators that do not or cannot operate along a rectilinear voxel 
grid. This also can reduce artifacts that are sometimes seen in the silhouettes of three- 
dimensional models. 
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1 FIG. 8 illustrates a flowchart that defines the steps of modeling methods according 

2 to several embodiments of the present invention. Step 300 specifies that a three- 

3 dimensional set of points can be generated at the outset of modeling. The points can be 

4 chosen to be, among other items, voxels and the exact number of points or voxels 

5 generated can be pre-set or can be input by the user. Further, at a later time, more voxels 

6 can be added, should they become necessary. 

7 Step 310 specifies that the voxels be grouped in a plurality of three-dimensional 

8 cells. Although, many modeling primitives with many different geometries may be used, 

9 the cubic voxels discussed above are well suited to certain embodiments of the present 

1 0 invention. 

11 Step 315 calls- for a user to input which cells to subdivide and step 320 calls for 

12 the cells chosen by the user to be subdivided into multiple subdivisions. As discussed 

13 above, a cell may be subdivided according to the methods illustrated in FIGS. 3A-D, 

14 and/or 4-7, wherein a cell may be divided into, for example, six, eight, or twelve 

1 5 subdivisions. Further, any other method that suits the needs of a user to obtain desired 

1 6 modeling resolution is within the scope of the present invention. 

17 Step 330 specifies that cells adjacent to the subdivided cell be located. The 

18 adjacent cells typically share at least a portion of a face or edge with the subdivided cell 

19 and are typically at least one level of geometric hierarchy away from the subdivided cell. 

20 Step 340 calls for the adjacent cells located in step 330 to be subdivided. 

21 According to certain embodiments, such as those illustrated in FIGS. 3A-D, the adjacent 

22 cells each only have one point, or voxel, added to them. However, the single-point-per- 

23 adjacent-cell addition can be enough to eliminate all dangling points in the model. 

24 Hence, this step can make it unnecessary to subdivide cells beyond the adjacent cells 

25 since all dangling points have already been removed. Further, according to certain 

26 embodiments, the subdivision of the adjacent cells can be performed automatically (i.e., 

27 without requesting input from a user). 

28 Step 350 is a decision block that assesses whether the modeling technique being 

29 used is a carving algorithm or a marching tetrahedra algorithm. In the carving algorithm, 

30 all of the cells needed to model an object are generally included at the outset. Hence, all 

31 that remains is to subdivide cells and to remove subdivisions and/or cells. In the 

32 marching tetrahedra algorithm, on the other hand, the initial set of cell is generally formed 

33 into a suitable template, reproduced iteratively, and the reproduced templates are added to 
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the model until all of the volume within the object being modeled is filled. Then, portions 
of the templates that lie outside of the volume are carved away. 

Steps 360 through 380 detail how some carving algorithm embodiments are 
implemented. According to step 360, which subdivisions to remove or fill is determined 
and, according to step 365, at least one of the subdivisions is either removed or filled. 
According to certain embodiments of the present invention, cells can also be removed if 
none of the volume that they occupy is desired in the model. Step 370 then asks if the 
model is complete pursuant to the performance of step 360. If the model is as 
representative of the object being modeled as the user desires, then the algorithm stops. 
On the other hand, if subdivision of additional cells within the model and/or the removal 
or filling of additional subdivisions would make the model more representative of the 
object, then there is either a return to step 360 or step 320. Whether the next step is step 
320 or step 360 is determined at decision block 380, which determines further subdivision 
of cells is necessary. 

In the marching tetrahedra algorithm, represented by steps 390 through 420, step 
390 specifies that a determination be made, within the algorithm, concerning where to 
add subdivisions to the model. Then, step 395 calls for the addition of any necessary 
subdivisions to the model. Step 420 then asks whether the model is complete. If the 
model is complete at that point, the modeling process ends. However, if the model is not 
complete, decision block 420 loops back to step 320, which subdivides cells and 
eventually leads to further subdivisions and removals of cells and/or subdivisions. 

In addition to the steps illustrated in FIG. 8, certain embodiments of the present 
invention include the step of painting the points or voxels of the model. According to 
these embodiments, color values can be assigned to each point or voxel, thus adding to 
the clarity of the model or making the model more aesthetically pleasing. For example, 
points may be shaded to represent depth or colors from a photograph of the object being 
modeled may be superimposed on the model. 

The embodiments of the present invention that have been discussed thus far have 
been related to methods of generating voxel-based models of objects. The embodiments 
discussed below, on the other hand, relate to simplified user interfaces for generating the 
models. These interfaces can operate in three dimensions and can allow users to view a 
three-dimensional model in all dimensions simultaneously. Also, they can eliminate the 
need for a three-dimensional device and can minimize or eliminate the need for a user to 
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position operators simultaneously in three dimensions. Hence, a user can think in two 
dimensions at a time instead of having to think in three dimensions. 

An interface according to the present invention is illustrated in FIG. 9. The 
interface can include a processor 100, such as a computer, a two-dimensional input device 
110, such as a cursor control device, a touchscreen, a trackball, or a mouse, and a display 
device 120, such as a computer screen. The two-dimensional input device 110 can be 
operably connected to the processor, as can the display device 120. The display device 
120 can provide the first view 130 and second view 140 of the object, as discussed above. 
The interface can also include a memory 150 and a secondary storage 160 for storing data 
or applications for execution by the processor 100. In particular, processor 100 can 
execute software routines used to implement those methods shown in FIG. 8. 

Once a model has been formed, texture mapping of the model can be added to 
improve the quality of the model. In order to add texture mapping, a two-dimensional 
texture map can be introduced. Then, the map can be projected onto the model to 
compute texture coordinates for the voxels. Three-dimensional textures can also be 
applied according to other methods known in the art. 

The foregoing detailed description has been given for understanding exemplary 
implementations of the invention only and no unnecessary limitations should be 
understood therefrom as modifications will be obvious to those skilled in the art without 
departing from the scope of the appended claims and their equivalents. 
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